Electronic Version 
Stylesheet Version vl.1.1 

Claims 

[d] What is claimed: 

l.A content addressable memory, comprising: 
multiple memory segments defining at least first and 
second memory segments; and 

a search control circuit configured to search the at least 
first and second memory segments in a prescribed order 
for certain data and to stop the search when the certain 
data is found. 

[c2] 2.The content addressable memory of claim 1, wherein 
the first memory segment is searched first, and the at 
least second memory segment is left unsearched if the 
certain data is found in the at least first memory seg- 
ment. 

[c3] 3.The content addressable memory of claim 1, wherein 
each memory segment of the at least first and second 
memory segment comprises rows with a predetermined 
number of memory cells and columns with a predeter- 
mined number of memory cells which when combined 
together form a complete memory array. 

[c4] 4.The content addressable memory of claim 1, wherein 



at least one of the at least first and second memory seg- 
ments comprises multiple memory segments. 

[c5] 5.The content addressable memory of claim 4, wherein 
the search control circuit is further configured to search 
all rows of each of the multiple memory segments 
searched. 

[c6] 6.The content addressable memory of claim 4, wherein 
the search control circuit is further configured to search 
all cells of all rows of each searched multiple memory 
segments. 

[c7] 7.The content addressable memory of claim 1, further 
comprising a circuit configured to allow all of the at least 
first and second memory segments to be searched re- 
gardless of whether the certain data is found in a partic- 
ular memory segment. 

[c8] 8.The content addressable memory of claim 1, wherein 
the search control circuit comprises: 
a first search driver coupled to an input of the at least 
first memory segment; 

a first hit logic coupled to an output of the at least first 
memory segment; 

an extended search control coupled to an output of the 
first hit logic; 



a second search driver coupled to an output of the first 
search driver, an output of the extended search control, 
and an input of the at least second memory segment; 
and, 

a hit logic coupled to an output of the at least second 
memory segment. 

[c9] 9.The content addressable memory of claim 8, further 

comprising a hit arbiter coupled to the output of the first 
hit logic and the second hit logic and configured to pro- 
duce a signal in accordance with whether the certain 
data is found. 

[do] lfj.The content addressable memory of claim 1, wherein 
the search control logic includes an extended search 
control circuit coupled to the first hit logic circuit and 
the second search control circuit and configured to re- 
ceive a signal from the first hit logic circuit and cause the 
second search control circuit to begin a search of the at 
least second memory segment in accordance with the 
signal from the first hit logic circuit. 

[cH] ll.The content addressable memory of claim 8, further 
comprising a priority encoder coupled to the output of 
the first hit logic and the output of the second hit logic. 

[d2] l2.The content addressable memory of claim 1, further 



comprising a first search control circuit and a first hit 
logic circuit coupled to the at least first memory segment 
and a second search control circuit and a second hit 
logic circuit coupled to the at least second memory seg- 
ment. 

[d3] l3.The content addressable memory of claim 1, further 
comprising the multiple memory cells organized into an 
array defining rows and columns of the content address- 
able memory, wherein the content addressable array is 
subdivided into memory segments along the dimension 
of the rows, and is not subdivided into memory seg- 
ments along the dimension of the columns. 

[d4] l4.The content addressable memory of claim 1, further 
comprising an extended search control circuit coupled to 
the search driver. 

[d5] 15.A content addressable memory, comprising: 
a first array of memory cells; 
a second array of memory cells; 

a search logic circuit configured to prevent the discharge 
of the second array of memory cells when a search of the 
first array of memory cells finds certain data. 

[d6] l6.The content addressable memory of claim 15, 

wherein the first and second array of memory cells com- 



prises a sequence of rows and columns of memory cells. 

[d7] i7.The content addressable memory of claim 15, further 
comprising a first search driver coupled with the first ar- 
ray of memory cells, and a second search driver coupled 
with the second array of memory cells. 

[d8] l8.The content addressable memory of claim 15, 

wherein the search logic circuit comprises an extended 
search control circuit connected between the first array 
of memory cells and the second search driver, wherein 
the extended search control circuit is configured to con- 
trol whether the second array of memory cells is 
searched based on whether certain data is found in the 
first array of memory cells. 

[d9] 19.A method of searching a content addressable mem- 
ory, comprising the steps of: 

providing multiple memory cells in at least a first and 
second memory segment; 

searching the at least first memory segment for certain 
data; and 

stopping the search before searching the second mem- 
ory segment if the certain data is found in the first mem- 
ory segment. 

[c20] 20.The method of searching a content addressable 



memory of claim 19, further comprising organizing the 
multiple memory cells into an array defining rows and 
columns of the content addressable memory, wherein 
the content addressable array is subdivided into memory 
segments along the dimension of the rows, and is not 
subdivided into memory segments along the dimension 
of the columns. 

[c21] 21.The method of claim 19, further comprising continu- 
ing the search in the second memory segment if the cer- 
tain data is not found in the first memory segment. 

[c22] 22.The method of claim 19, further comprising search- 
ing all rows and columns of the first memory segment 
searched of the multiple memory segments. 

[c23] 23.The method of searching the content addressable 
memory of claim 20, further comprising searching all 
rows of the first memory segment and searching all 
columns of the first memory segment. 

[c24] 24.The method of claim 20, further comprising simulta- 
neously searching at least first and second memory seg- 
ments. 

[c25] 25.A method of searching a content addressable mem- 
ory, comprising the steps of: 

dividing the content addressable memory into at least a 



first and second memory segment; 
searching the at least first memory segment before 
searching the at least second memory segment in a pre- 
scribed order for certain data; 

wherein if the certain data is found in the first memory 
segment, stopping the search; and, 
if the certain data is not found in the at least first mem- 
ory segment continuing the search in the at least second 
memory segment. 

[c26] 26.The method of searching a content addressable 

memory of claim 25, wherein searching the at least first 
memory segment for certain data further comprises di- 
viding the at least first memory into multiple rows of 
memory cells and searching all rows of memory cells of 
the at least first memory segment. 

[c27] 27.The method of searching a content addressable 

memory of claim 26, further comprising searching each 
row entirely of all the rows of memory cells of the at 
least first memory segment. 

[c28] 28.The method of searching a content addressable 

memory of claim 26, comprising searching the at least 
first and second memory segments simultaneously. 

[c29] 29.A computer program product comprising a computer 



usable medium having readable program code and body 
in the medium, the computer program product including 
at least one program code to: 

search a first memory segment of a content addressable 
memory for search data; and 

search a second memory segment of the content ad- 
dressable memory for certain data only if the certain 
data was not found in the first memory segment. 

[c30] 30.The computer program product of claim 29, further 
comprising at least one program code to search all rows 
and all columns of the first memory segment, and search 
all rows and all columns of the second memory segment 
if the second memory segment is searched. 



